package main.old.new_2023.last.month_7;


import java.util.Stack;

/**
 * @Description: todo 2544. 交替数字和
 * 给你一个正整数 n 。n 中的每一位数字都会按下述规则分配一个符号：
 * 最高有效位 上的数字分配到 正 号。
 * 剩余每位上数字的符号都与其相邻数字相反。
 * 返回所有数字及其对应符号的和。
 * @Author: Take-off
 * @Date: 1:00 PM 2023/6/5
 * @Param:
 * @return:
 **/
public class Solution0712 {

    //最大子序列交替和
    public int alternateDigitSum(int n) {
        int sum = 0;
        int act = 1;
        int temp = n;
        Stack<Integer> stack = new Stack<Integer>();
        while (temp >0){
            stack.push(temp % 10);
            temp = temp / 10;
        }
        while (!stack.isEmpty()){
            sum += stack.pop() * act;
            act *= -1;
        }
        return sum;
    }

    public static void main(String[] args) {
        Solution0712 test = new Solution0712();
        test.alternateDigitSum(1234);
    }

}
